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1. (Presently Amended) In a photorealistic image synthesis method 
wherein stored digital representations of physical three dimension 
object scenes are selectively input, and one or more user-defined 
shading routines are selectively called upon in the course of 
assessment of the stored digital representations of physical three 
dimension scenes in furtherance of the production of a rectangular 
output array of pixels representing the visible set of surfaces of 
each of the stored digital representations of physical three 
dimension scenes, the step comprising: 

a. executing an interval branch-and-bound method to compute 
shading values for pixels, to a user specified certainty, of 
the rectangular output array of pixels representing the 
visible set of surfaces of each of the stored digital 
representations of physical three dimension scenes by 
successively splitting each object of the objects of the 
physical three dimensional object scenes, said each object 
having a surface delimited by a non linear function. 

2. (Presently Amended) The photorealistic image synthesis method of 
claim 1 wherein said non linear function is parametric. 

3. (Original) The photorealistic image synthesis method of claim 2 
wherein an interval analysis is performed over a parametric domain 
of said each object of the objects of the physical three 
dimensional object scenes. 
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4. (Original) The photorealistic image synthesis method of claim 3 
wherein consistency is evaluated against a domain of a screen 
coordinate system. 

5. (Presently Amended) The photorealistic image synthesis method of 
claim 1 wherein unknown parametric variables of said non linear 
functions are ascertained using interval analysis. 

6. (Original) The photorealistic image synthesis method of claim 5 
wherein consistency is evaluated against a domain of a screen 
coordinate system. 

7. (Presently Amended) The photorealistic image synthesis method of 
claim 6 wherein a solution set for said parametric variables is 
input to the one or more user-defined shading routines. 

8. (Original) The photorealistic image synthesis method of claim 7 
wherein an assessment of consistency against said screen coordinate 
system includes transformation of boxes representing select areas 
within said local coordinate system into said coordinate system of 
said screen. 

9. (Presently Amended) The photorealistic image synthesis method of 
claim 8 wherein splitting of said successive splitting each object 
of the objects of the physical three dimensional object scenes is 
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performed in x and y dimensions of said domain of a screen 
coordinate system. 

10. (Original) The photorealistic image synthesis method of claim 

9 wherein said splitting is terminated upon satisfying a user- 
specified dimension criteria for either said x or said y dimension. 

11. (Original) The photorealistic image synthesis method of claim 

10 wherein said user-specified dimension criteria for either said 
x or said y dimension is a pixel subunit. 

12. (Presently Amended) The photorealistic image synthesis method 
of claim 8 wherein splitting is performed in a z dimension. 

13. (Original) The photorealistic image synthesis method of claim 
12 wherein, for opaque objects, said z dimension is successively 
split in a direction extending outwardly from a view point so as to 
find a first root. 

14. (Presently Amended) The photorealistic image synthesis method 
of claim 13 wherein, for transparent objects, said z dimension is 
successively split in a direction extending from a user selected 
distal extremity in said z dimension inwardly toward a view point 
so as to find all roots. 
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15. (Presently Amended) The photorealistic image synthesis method 
of claim 8 wherein a set inversion is performed over a parametric 
domain to narrow unknown parametric variables . 

16. (Presently Amended) The photorealistic image synthesis method 
of claim 15 wherein, subsequent to said narrowing of unknown 
parametric variables , a box of said boxes representing select areas 
within said local coordinate system is shaded and sent to said 
output array of pixels. 

17. (Presently Amended) The photorealistic image synthesis method 
of claim 16 wherein boxes of said boxes representing select areas 
within said local coordinate system contributing to an area of a 
pixel are integrated to generate a single output result for said 
pixel . 

18. (Canceled) The photorealistic image synthesis method of claim 
17 wherein integration of said all boxes contributing to an area of 
a pixel are importance filtered. 

19. (Presently Amended) The photorealistic image synthesis method 
of claim 1 wherein said non linear function is implicit. 

20. (Original) The photorealistic image synthesis method of claim 
19 wherein an interval set inversion is performed over a domain of 
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a screen coordinate system. 

21. (Original) The photorealistic image synthesis method of claim 
20 wherein, in furtherance of assessment of consistency against 
said screen coordinate system, boxes representing areas in a local 
coordinate system are transformed into said coordinate system of 
the screen. 

22. (Presently Amended) The photorealistic image synthesis method 
of claim 21 wherein splitting of said successive splitting each 
object of the objects of the physical three dimensional object 
scenes is performed in x and y dimensions of said domain of a 
screen coordinate system. 

23. (Original) The photorealistic image synthesis method of claim 

22 wherein said splitting is terminated upon satisfying a user- 
specified dimension criteria for either said x or said y dimension. 

24. (Original) The photorealistic image synthesis method of claim 

23 wherein said user-specified dimension criteria for either said 
x or said y dimension is a pixel subunit. 

25. (Presently Amended) The photorealistic image synthesis method 
of claim 22 wherein splitting is performed in a z dimension. 
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26. (Original) The photorealistic image synthesis method of claim 
25 wherein, for opaque objects, said z dimension is successively 
split in a direction extending outwardly from a view point so as to 
find a first root. 



27. (Presently Amended) The photorealistic image synthesis method 
of claim 26 wherein, for transparent objects, said z dimension is 
successively split in a direction extending from a user selected 
distal extremity in said z dimension inwardly toward a view point 
so as to find all roots. 

28. (Presently Amended) The photorealistic image synthesis method 
of claim 27 wherein boxes of said boxes representing select areas 
within said local coordinate system contributing to an area of a 
pixel are integrated to generate a single output result for said 
pixel . 

29. (Canceled) The photorealistic image synthesis method of claim 
28 wherein integration of said all boxes contributing to an area of 
a pixel are importance filtered. 

30. (Presently Amended) A system for visible surface determination 
in furtherance of photorealistic rendering in a computer graphics 
environment, said system comprising: 

a. a scene database wherein visual characteristics of objects 
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of an image frame of a scene of said scene database are 
delimited as geometric functions and, 



ascertaining a visible solution set of an area not exceeding 
a pixel dimension for a pixel of an array of pixels that form 
said image frame. 

31. (New) A method of photorealistic image synthesis utilizing 
interval-based techniques for integrating digital scene information 
comprising the steps of: 

a. executing an interval analysis upon input parameters of an 
image frame so as to compute a visible solution set of an area 
not exceeding a pixel dimension for a pixel of an array of 
pixels that form said image frame; 

b. computing said visible solution set of the area not 
exceeding the pixel dimension for the pixel of the array of 
pixels that form said image frame; and, 

c. inputting said visible solution set of the area not 
exceeding the pixel dimension for the pixel of the array of 
pixels that form said image frame to a user defined shading 
function in furtherance of quantitatively assigning a 
character to the pixel. 

32. (New) A photorealistic image synthesis system for constructing 



b. a processor for executing an interval analysis, to a user 
degree of certainty, for accurately and deterministically 
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and/or reconstructing an image of a digital scene, said system 
comprising a plurality of hierarchal interval consistency solvers 



geometric function representing at least a portion of a pixel of 
the digital scene, and user defined shading routines mutually 
dependent upon solvers of said plurality of hierarchal interval 
consistency solvers, said visible solution set of the non linear 
geometric function representing the at least a portion of the pixel 
of the digital scene being input to said user defined shading 
routines . 

33. (New) A method of visible surface determination in furtherance 
of rendering an image of a digital scene comprising a series of 
geometric functions, said method comprising: 

a. providing a plurality of interval consistency solvers, said 
series of geometric functions being sequentially operated upon 
by solvers of said plurality of interval consistency solvers; 
and, 

b. resolving each parametric variable of parametric variables 
of each geometric function of geometric functions of said 
series of geometric functions for each iteration of said each 
geometric function of said geometric functions of said series 
of geometric functions. 

34. (New) A method of visible surface determination in furtherance 



for rigorous computation of a visible solution set of a non linear 
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of reconstructing two dimensional digital images of a three 
dimensional digital representation of a visual scene, said method 
comprising: 

a. providing an interval consistency solver input comprising 
a series of geometric functions defining an element within the 
visual scene, each geometric function of geometric functions 
of said series of geometric functions having parametric 
variables ; 

b. providing a plurality of interval consistency solvers; and, 

c. correspondingly resolving each parametric variable of said 
parametric variables of said each geometric function of said 
geometric functions of said series of geometric functions for 
each iteration of iterations of said each geometric function 
of said geometric functions of s.aid series of geometric 
functions during processing of said interval consistency 
solver input by solvers of said plurality of interval 
consistency solvers. 

35. (New) The method of claim 34 wherein said solvers of said 
plurality of interval consistency solvers are nested such that a 
later solver receives as input output of a former solver. 

36. (New) The method of claim 34 wherein said iterations of said 
each geometric function of said geometric functions of said series 
of geometric functions comprise parsing a two dimensional image 
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plane of the visual scene. 

37. (New) The method of claim 34 wherein said iterations of said 
each geometric function of said geometric functions of said series 
of geometric functions comprise a set inversion on parametric 
variables in each of said geometric functions. 

38. (New) The method of claim 34 wherein said iterations of said 
each geometric function of said geometric functions of said series 
of geometric functions comprises parsing an x-y image plane of the 
visual scene. 

39. (New) The method of claim 38 wherein said parsing of the x-y 
image plane includes a set inversion on parametric variables of 
said each geometric function of said geometric functions of said 
series of geometric functions. 

40. (New) The method of claim 38 wherein, intermediate parsing 
steps of said parsing of the x-y image plane of the visual scene, 
said parametric variables of said each geometric function of said 
geometric functions of said series of geometric functions are 
resolved. 

41. (New) The method of claim 38 wherein for each parsing step of 
said parsing of the x-y image plane of the visual scene, said each 
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parametric variable of said parametric variables of said each 
geometric function of said geometric functions of said series of 
geometric functions are contracted so as to retain only 
contributing values thereof. 

42. (New) The method of claim 40 wherein said iteration of said 
geometric function of said geometric functions of said series of 
geometric functions comprises parsing a pixel of the x-y image 
plane of the visual scene to a user defined pixel subunit. 

43. (New) The method of claim 42 wherein, intermediate parsing 
steps of said parsing of the pixel of the x-y image plane of the 
visual scene to a user defined pixel subunit, said parametric 
variables of said geometric function of said geometric functions of 
said series of geometric functions are resolved. 

44. (New) The method of claim 42 wherein for each parsing step of 
said parsing of the pixel of the x-y image plane of the visual 
scene to a user defined pixel subunit, said each parametric 
variable of said parametric variables of said each geometric 
function of said geometric functions of said series of geometric 
functions are contracted so as to retain only contributing values 
thereof . 

45. (New) The method of claim 40 wherein said iterations of said 
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each geometric function of said geometric functions of said series 
of geometric functions comprise parsing a depth dimension of the 
two dimensional image plane of the visual scene. 

46. (New) The method of claim 45 wherein said parsing of the depth 
dimension of the two dimensional image plane of the visual scene 
commences with initialization of a depth function for all depth 
space . 



47. (New) The method of claim 4 6 wherein, intermediate parsing 
steps of the depth dimension of the two dimensional image plane of 
the visual scene, said parametric variables of said each geometric 
function of said geometric functions of said series of geometric 
functions are resolved. 

48. (New) The method of claim 46 wherein for each parsing step of 
said parsing of the depth dimension of the two dimensional image 
plane of the visual scene, said each parametric variable of said 
parametric variables of said each geometric function of said 
geometric functions of said series of geometric functions are 
contracted so as to retain only contributing values thereof. 

49. (New) The method of claim 27 wherein a box of said boxes 
representing select areas within said local coordinate system is 
shaded and sent to said output array of pixels. 
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50. (New) The photorealistic image synthesis method of claim 4 9 
wherein boxes of said boxes representing select areas within said 
local coordinate system contributing to an area of a pixel are 
integrated to generate a single output result for said pixel. 
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